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“When you come to a fork in the road — take it.” 
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State Intensive Systems aia thy 


= Anti-Patterns: 
e No detailed design; just code 


e Deeply nested if statements 
instead of switch statements 
for state-full code 


e Mixing mode change logic 
with normal output sequences 
= Detailed design of state-intensive behaviors 
e Operating modes, e.g., stop, start, run 
e Inputs that drive sequences of events 
e Key technique: statecharts (software finite state machine) 
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3-Speed Fan FlowChart University 


m Example code for 3-speed fan 
e Draw a flowchart -- how easy is it to understand this code? 
e Are there any bugs in this code? 





// Change: input true on cycle when speed change button depressed 
// OnOff : input true one cycle when on/off switch depressed 
static uint8_t speed; // O=Off; 1=Slow; 2=Medium; 3=Fast 
if(speed == 0) 
{ if(Change == 1 || OnOff == 1) {speed = 1; } 
} else if (Change == 1) 
{ if (speed == 1) { speed = 2; } 
else if (Speed == 2) { speed = 3;} 
else { speed = 0;} 
} else if ( OnOff == 1) 
{ Speed = 0;} © 2020 Philip Koopman 3 
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_ Elements of a Statechart fee 


= A statechart is a software 
Finite State Machine: Oe 
e Set of states with side effects 
e Set of guards that cause transitions 
— No side effects on transitions 
e Initial state 
= Convert example fan code to statechart 
e (See following four slides) 
e Define a state for each fan speed 
e Define transitions 
e Easier to understand? Any bugs? 






STATE ID 
Side Effect 





Transition 
Guard 
Condition 
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Exercise: One Button 3-speed Fan eu 


system Reset @=——... 
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© 2020 Philip Koopman 45 


Carnegie 


Exercise: Two Button 3-speed fan a 


System Reset @=—. 
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= ONOFF button aly 
= Output: Speed ~=——~, 
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Fan Example Code — part 1 jee 


static enum CurrState {OFF, SLOW, MEDIUM, FAST}; // define states 
static const uint8 t | SpdOff =0; // define speed constant values 
static const uint8 t SpdSlow =10; 
static const uint8 t SpdMecé 15; 
static const uint8 t $SpdFast =25; 
CurrState = OFF; // initialize state machine to OFF 
void ProcessStates (void) // run periodically from main loop 
{ switch ( CurrState ) 
{ case OFF: // State $1 
speed( SpdOff ); // Take action in state 
//! Test arc guards and take transitions 
if( SpdButton () == TRUE || OnOffButton ()==TRUE){  CurrState = SLOW} 
break; // go to end of switch statement 
case SLOW: // State S2 
speed( SpdSlow ); // take action 
if( SpdButton ()==TRUE){ CurrState = MEDIUM;} 
if( OnOffButton ()==TRUE){ CurrState = OFF;} 
break; 
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Fan Example Code — part 2 eee 


University 





case MEDIUM: // State S3 
speed( SpdMed); // take action 
if( SpdButton ()==TRUE){  CurrState =FAST;} 
if( OnOffButton ()==TRUE){ CurrState = OFF;} 
break; 

case FAST: // State S4 
speed( SpdFast ); // take action 
if( SpdButton ()==TRUE){  CurrState =SLOW;} 
if( OnOffButton ()==TRUE){ CurrState = OFF;} 
break; 

default: // Error: invalid state 
error(INVALID_ STATE ERROR); // should never get here 
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Finished Statechart University 





= Controller for a multi- 





system Reset 


speed motor or other 
similar application 
e Inputs: 
CHANGE, ONOFF 
e Outputs: Speed = 
{Stop, Slow, Med, Fast} 
e State names 
(arbitrary labels): 


S4. FAST 
Speed © Fast {OFF, SLOW, MEDIUM, 
FAST} 
CHANGE e System Reset is to state 
S1 


© 2020 Philip Koopman 9 


Carnegie 


Half-Duplex Serial Port Example as 


RDRF = “Receive Data Register Full” = Data byte arrived SCDR = “Serial Comms. Data Reg.” 
TDRE = “Transmit Data Register Empty’ & Done sending XON/XOFF = Flow Control 





(ourear) 


Data Byte 
(XOFF) 





XOFF ~XOFF 
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Use statecharts for stateful code + 
e Maps to easier-to-test switch statement 
e Avoid actions on arcs to simplify code 


e Move complex behaviors to per-state 
subroutine helper functions to 
limit cyclomatic complexity 
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https://goo.gl/ocnSRS 





Summary of pitfalls 
e Some code is better as flowchart if there is no state history 


e Dont let statechart get too complex 
— Might need to decompose into nested or parallel state machines 
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https://xkcd.com/1195/ 
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